package com.hmc.test.readBloackTree;

import java.time.temporal.ValueRange;

/**
 * 红黑树特点：
 *      根节点一定是黑色的，叶子节点一定是空节点
 *      从根节点出发，到每一个叶子节点的黑色节点数量相等
 *      不能有两个相邻的红色节点
 * @param <T>
 */
public class ReadBlackTree<T> {

    private TreeNode<T> treeNode;

    //红黑树节点
    static final class TreeNode<T> {
        TreeNode parent;
        TreeNode left;
        TreeNode rigth;
        boolean isBlack;
        int hash;
        //节点存储的值
        T value;
    }

    /**
     * 增加元素
     * @param value
     * @return
     */
    public boolean add(T value) {
        if (value != null) {
            //使用hashCode值作为定位标
            int hash = value.hashCode();

            //初始化树，定义根节点，根节点一定为黑色

            //


        }

        return false;
    }
}
